Отговор: Названието войвода се пише с малка буква, тъй като е нарицателно съществително, което не е начална съставка в съставно собствено име: срв. още и Сирма войвода, Румена войвода, Капитан Петко войвода и др.
Официален правописен речник (2012), т. 41.
[...]